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Introduction. In 1937 E. Cech and M.H. Stone, independently, intro- 
duced the maximal compactification of a completely regular topological 
space, thereafter called Stone-Cech compactification [51 [19]. In the intro- 
duction of [8] the non-constructive character of this result is so described: 
"It must be emphasized that I3{S) [the Stone-Cech compactification of S] 
may be defined only formally (not constructively) since it exists only in 
virtue of Zermelo's theorem" [J 

By replacing topological spaces with locales, Banaschewski and Mul- 
vey [H m [6], and Johnstone [H] obtained choice- free intuitionistic proofs 
of Stone-Cech compactification. Although valid in any topos, these localic 
constructions rely - essentially, as is to be demonstrated - on highly impred- 
icative principles, and thus cannot be considered as constructive in the sense 
of the main systems for constructive mathematics, such as Martin-Lof 's con- 
structive type theory and Aczel's constructive set theory. 

In |10j I characterized the locales of which the Stone-Cech compactifi- 
cation can be defined in constructive type theory CTT, and in the formal 
system CZF+uREA-l-DC, a natural extension of Aczel's system for construc- 
tive set theory CZF by a strengthening of the Regular Extension Axiom REA 
and the principle of Dependent Choice. 

In this paper I show that this characterization continues to hold over the 
standard system CZF"*", i.e., CZF plus REA, thus removing in particular 
any dependency from a choice principle. This will follow by a result of 



^Over ZF, the existence of Stone-Cech compactification has later been proved equiva- 
lent to the Prime Ideal Theorem [4]. 
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independent interest, namely the proof that the class of continuous mappings 
from a compact regular locale X to a regular a set-presented locale y is a 
set in CZF (even without REA). 

By exploiting the consistency of CZF+REA with a general form of Troel- 
stra's principle of uniformity [M], I then prove that the existence of Stone- 
Cech compactification of a non-degenerate Boolean locale is independent 
of the axioms of CZF (-I-REA), so that the aforementioned characterization 
characterizes a proper subcollection of the collection of all locales. The same 
also holds for several, even impredicative, extensions of CZF-I-REA, as well 
as for CTT. This is in strong contrast with what happens in the context 
of Higher-order Heyting arithmetic HHA - and thus in any topos-theoretic 
universe: within HHA the constructions in [H [SJ El [T3] of Stone-Cech com- 
pactification can be carried out for every locale. 

1 Constructive Set Theory and the Principle of Uniformity. The 

reader is invited to consult [3l[T7] for background on Aczel's constructive set 
theory, CZF, and Martin-Lof 's type theory, CTT. Here I shall be working in 
constructive set theory, but the arguments to be presented may be adapted 
also to the setting of CTT. 

The system CZF is a subsystem of ZF that uses intuitionistic rather than 
classical logic, has only a restricted form of the Separation Scheme, and does 
not have the Powerset Axiom. More specifically, CZF is based on first-order 
intuitionistic logic with equality, has G as the only non-logical symbol, and 
has Extensionality, Pair, Union, Infinity, Set Induction, Restricted Separa- 
tion (i.e.. Separation for bounded formulae). Strong Collection and Subset 
Collection as non-logical axioms and schemes. Strong Collection is the fol- 
lowing scheme: 

Strong Collection For every set a, if (Vx G a)(3y) (p{x,y), then there is a 
set b such that (Vx G a){3y £ b) 4>{x,y) and (Vy G b){3x G a) (/)(x,y). 

A purely logical consequence of Strong Collection, to be often applied in the 
following (sometimes tacitly), is the usual Replacement Scheme. 

Replacement For every set a, if (Vx G a)(3!y) (j){x,y), then there is a set 
b such that Vy(?/ £b ^ (3x G a) 4){x, y)). 

The Subset Collection Scheme is a strengthening of Myhill's Exponen- 
tiation Axiom, asserting that the class of functions between any two sets is 
a set. Subset Collection is often presented in the equivalent form (over the 
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remaining axioms of CZF) of the Fullness Axiom. For sets a, b, let mv(6") 
be the class of subsets r of a x 6 such that (Vx € a)(3y G b) {x, y) G r. 

Fullness Given sets a, b there is a subset c of mv(a'') such that for every 
r € mv(a*) there is tq G c with ro C r. 

This principle may in some cases be used to replace applications of the fully 
impredicative Powerset Axiom. The system one obtains replacing Subset 
Collection with the Exponentiation Axiom is usually denoted by CZFe^p. 

The Regular Extension Axiom REA, stating that every set is a subset of 
a regular set, is often added to the axioms of CZF; the resulting system is 
denoted by CZF"*". REA is needed in order to prove that certain inductively 
defined classes are sets (see |3j for more information). 

Both CZF+REA and CTT can consistently be extended with a general 
form of Troelstra's principle of uniformity (van den Berg & Moerdijk [7], 
Coquand, cf. [Il])- In constructive set theory, this is formulated as the 
following schema: 

GUP For every set a, if (Vx)(3y G a)</>(x,y), then (3y G a)(Vx)0(x, y). 

This principle may be seen as resulting from the particular case in which 
a is the set uj of natural numbers, i.e., from the uniformity principle in 
its standard form, and the principle that every set is subcountable, also 
consistent with CZF+REA ([?!; see also [13 [20l ED [22l |23] ) . In fact, several 
extensions of CZF, as CZF+REA+PA+Sep, where PA is the Presentation 
Axiom (implying the Dependent and Countable Choice principles), and Sep 
is the impredicative full Separation Scheme, have been proved consistent 
with GUP [7]. 

As is customary in classical set theory, class notation and terminology 
can be exploited in this context p]. Recall also that a set is finite in this 
setting if it (is empty, or) can be finitely enumerated (possibly with repeti- 
tions), and that the class Powjj„(S') of finite subsets of a set S is a set in 
CZF (and CZFe^p). 

We conclude this introductory section by proving a first important gen- 
eral consequence of the consistency of the systems we are considering with 
GUP. A (large) \J -semilattice is a partially ordered class (i.e., a class to- 
gether with a class relation on it satisfying the usual axioms for a partial 
order) that has suprema for arbitrary subsets. A \/-semilattice need not be 
a (large) complete lattice, i.e., need not have also infima of arbitrary subsets. 
A class-frame, or class-locale, X is a \/-semilattice that has a top element 
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T, binary meets, and that is such that meets distribute over suprema of 
arbitrary sets of elements of [Ij- A class-preframe is defined in the same 
way as a class-frame, but suprema have to exist only of directed subsets, 
and meets are required to distribute only over these suprema. Note that 
a preframe need not have a smallest element. A partially ordered class is 
degenerate if it consists of a single element. Then, a V'Semilattice L is de- 
generate iff L = {-L}, with ± = V 0) while a class-preframe P is degenerate 
iff P = {T}. 

Lattices of the above kinds arise everywhere in mathematics; the fact 
that they are carried by sets is often an essential tacit assumption in the 
theory and applications of these structures, e.g. when classes of ideals are 
considered. A consequence of the consistency of CZF with the generalized 
uniformity principle is that, constructively, in no non-trivial case this as- 
sumption is legitimate. 

Lemma 1.1 (The Main Lemma) No non- degenerate \J -semilattice, or 
class-preframe, and hence no non- degenerate class-frame, can he proved to 
have a set of elements in CZF (-hREA-hPA-hSep). 

Proof. Let L be a non-degenerate V'Semilattice, and assume L is carried 
by a set. Then the class {x G L : S y} is a set for every set y. Therefore, 
(Vy)(3a G L)a = \J{x G L : G y}. In CZF (+REA+PA+Sep)+GUP one 
then gets (3a G L){yy)a = \/{x G L : G y}, so that L must be degenerate, 
as follows by first taking y = 0, then y = {0}. So L is not a set in CZF 
(+REA+PA+Sep)+GUP, and thus cannot be proved to be a set in CZF 
(+REA+PA+Sep). 

The proof for P a non-degenerate preframe (and in fact for any non- 
degenerate partially ordered class with a greatest element and joins of di- 
rected subsets) is similar, but one considers instead the set {x G P : G 
y} U {6}, for b ^ P. It is an easy exercise in intuitionistic logic to check 
that, for every y, this set is directed, so that it has a join in P for every y. 
Reasoning as in the previous case, one gets that 5 = T. As this holds for 
every 6 G P, it follows that P is degenerate, against the hypothesis. 

Clearly, given any set X, its powerclass Pow(X) with intersection as meet 
and union of arbitrary set-indexed families of subsets as join is a frame. 
Therefore, no non-trivial instance of the Powerset Axiom is constructively 
derivable. 

Corollary 1.2 For no non-empty set X the powerclass Pow{X) can be 
proved to form a set in CZF(-l~REA-hPA-l-Sep). 
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2 Small homsets of continuous maps in CZF. Locales, or formal 
spaces, provide a suitable substitute to the concept of topological space in 
choice-free and/or intuitionistic settings [14[ I13j . In CZF, or CTT, due to 
the absence of powersets, the concept of locale needs to be formulated with 
special care [U E] (recall also the Main Lemma). In CZF, a class-locale is 
said to be set-generated by a subclass B if: 

1. B is a set, 

a. the class {6 S -B : 6 < x} is a set and x = \/{b G B : b < x}, for all 
xeX. 

In a fully impredicative context as intuitionistic set theory IZF, set- 
generated class-locales and ordinary locales come to the same thing. Here 
a set-generated class-locale {X, B) will simply be referred to as a locale X, 
omitting the explicit mention of the base B. A continuous map of locales 
/ : X — 7- y is a class function f" : By — > X (note the reverse direction) 
satisfying: 

1- VaeB,r(«) = T, 

2. f~{a) A f~{b) = V{/"(c) : ce BY,c<a,c<b}, for all a, 6 e By, 

3. /~(a) < Vbec/ /~(^)' for aU aeBy,U e Pow(By) with a<\jU. 

By Replacement, one may assume that any such function is a set. The (in 
general proper) class of these maps is denoted by Hom{X, Y). Observe that 
Hom{X, Y) is in a one-to-one correspondence with the collection of frame 
homomorphisms from y to X (i.e., class functions from y to X preserving 
the frame structure). 

A locale X is compact iff every covering of T by basic elements (i.e., every 
U S Pow(i?) such that T = \/ U) has a finite subcover. X is regular if, for all 
a G B, a = \/{b £ B : b ^ a}, where, ior x,y € X , y ^ x <^=^ T = xV y*, 
with y* = \/{c £ B : c Ay = 1.} the pseudocomplement of y. 

Let rc : B Pow{B) be a function with the property that for all 
b € rc(a) a scale exists from b to a, i.e., a family {cpjpgi of elements of 
X, indexed on the rational unit interval I, satisfying: cq = 6, ci = a and, for 
p < q, Cp < Cq. X is completely regular if a function rc : B ^ Po\n{B) of 
this kind is given with the property that for all a € B, a = \J rc{a). Over 
CZF (or HHA) plus the principle of dependent choice, a compact regular 
locale is completely regular. In ZFC, compact (completely) regular locales 
and compact Hausdorff' spaces define equivalent categories |14j . 



5 



A locale X is set-presented [H [9] iff there is a function C : B ^ 
Pow(Pow(i3)), with Pow(Pow(i?)) the class of subsets of the class Pow(5), 
such that 



Observe that this implies a <\/ V, for all a € -B, y S C(a). 

For x,y € X, one says that y is way-below x iff for all U £ Po\n{B), 
X <\l U implies y < Vn for u a finite subset of U . Due to the unbounded 
quantification over Pow{B), the way-below relation is a class in CZF even 
when restricted to basic elements. However, if X is set-presented, for a,b 
B, one has b way-below a iff 6 « a = (W G C{a)){3v G Powjj„(y))6 < Vu. 
Since in CZF (or CZFe^^p), the class Powj,„(A) of finite subsets of a given 
set ^ is a set, the last formula is easily seen to be equivalent to a bounded 
formula, and thus defines a subset of B x B. A locally compact locale is a 
set-presented locale X satisfying a = \/{b G B : b <K a}, for all a G B. A 
key fact for what follows is that, in a locally compact locale, for x,y & X, 
y way-below x implies y way-below and Vu way-below x, for u a finite 
subset of 5 [To]. 

Finally, every compact regular locale is locally compact, with «=^, 
and is therefore set-presented in CZF [Hill]. 

The reader may consult |14j for the definition of the locale of the real 
numbers R and of its sublocale [0,1], the localic real unit interval. Both 
locales are completely regular, R is locally compact, [0, 1] is compact (hence 
both are set-presented in CZF). 

The following result has an independent interest, in particular in con- 
nection with the theory of (rings of) continuous real-valued functions. 

Theorem 2.1 (CZF) If X is a compact regular locale and Y is a regular 
and set-presented locale, the class Hom{X, Y) is a set. 

Proof. Note first that, for X any locale and Y a set-presented locale, 
a mapping /~ : By X satisfies conditions from 1 to 3 on continuous 
mappings iff it satisfies 1, 2 and 



Given any continuous map / € Hom{X,Y), the associated morphism /~ : 
By —7- X is easily seen to preserve the well- inside relation -<, in the sense 
that f^{b) -< f^(a), for all a,b By with b ~< a. As we assumed here 
Y to be regular, we also have f~{a) = \/ b-<a f~ (^)- Since in a compact 
regular locale the way-below relation coincides with the well-inside relation. 




3'. f-{a) < Vbey f-{b), for ah aeBy,VG C{a). 



6 



for all a,b By with b ~< a, there is a finite subset u of Bx such that 
f^{b) « \/u « f'{a). In particular, < Vn < /~(a). 

Now let be the set {(a, 6) E By x : 6 ^ a}, and consider the class 
mv [Pow fin{Bx)^) of multivalued functions from W to the set of finite 
subsets of Bx- By Fullness there is a set 

K Cmv{Poy^f,n{Bx)^) 

such that for all R G mv{Powfin{Bx)^) there is G with C R. 
There is then a class function from K to the class X^^ of mappings from 
By to X, defined by letting, iov F e K and a e By, fp{a) = VdJfe^ai^^ • 
F{{a,b),u)}). By Replacement, the range K' C X^^ of this function is a 
set. We show that HoTn{X, Y) is a subset of this set. Indeed, let D be 
the subclass of the set K' defined by /~ G D iff /~ satisfies conditions 1, 
2 and 3' on continuous mappings. As /~ is restricted to belong to the set 
K', using Replacement these conditions can equivalently be expressed by a 
bounded formula, so that by Restricted Separation D is a set. 

Clearly, D C Hom{X,Y). Conversely, given / G Hom{X,Y), let the set 
Rf CW X Powfin{Bx) be defined by: 

Rf{{a,b),u) ^ r{b)<\/u<f-{a). 

We have shown that for all (a, 6) G W there is n G Povjfin{Bx) such 
that Rf{{a,b),u), so that Rf G mv{Povj fin{Bx)^)- Then there is i?^ G 
K C mv {Pow fin{Bx)^) such that Rj C Rf. Since it also holds (V(a, b) G 
W){3u G Po^Nfir,{Bx))R'j{(.a,b),u), by /"(a) = \Jb^,f-(.b), one obtains 

f-{a) = \/{[J{\/u:R}iia,b),u)}), 

for every a G By. Thus, /~ = /~o ^ -f^', and since /~ satisfies conditions 
1, 2 and 3', G -D. 

Recall that compact (completely) regular locales have the role in intuitionis- 
tic settings that compact Hausdorff spaces play in ordinary classical topology 
[13]. Let KRLoc (resp. KCRLoc) denote the full subcategory of the cat- 
egory Loc of locales whose objects are the compact regular (resp. compact 
completely regular) locales. By the above theorem we directly have: 

Corollary 2.2 (CZF) KRLoc and (hence) KCRLoc are locally small cat- 
egories. 
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Corollary 2.3 (CZF) If X is a compact regular locale, then the classes 
Hom{X, R) and Hom{X, [0,1]) are sets. 

Remarks, i. Note that the last corollary does not hold in CZFe^p: for 
X = Pow({l}), Hom{X,R) is isomorphic with the class of Dedekind reals 
which form a proper class in CZF^xp il6|. However, Corollary 12.31 can be 
proved in CZFexp plus the principle of countable choice AC^;. 

ii. In |10j I proved that in stronger systems, as CZF+uREA+DC, or 
CTT, the class Hom{X, Y) is a set whenever X is locally compact and Y 
is set-presented and regular. Using the type-theoretic axiom of choice and 
regular universes, Palmgren [18] generalized this result in CTT by weakening 
X locally compact to X set-presented. 

iii. Over CZF+REA, the concept of set-presented locale and of induc- 
tively generated formal space [9] are equivalent, cf. [1]. Although this is no 
more the case over CZF, one may prove with essentially the same argument 
that Theorem 12.11 also holds if one replaces (locales with formal spaces and) 
'set-presented' with 'inductively generated'. 

iv. Finally, we note that the proof of Theorem 12 . 1 1 can easily be seen to 
apply in the more general case where X is any locally compact locale and 
Hom{X, Y) is replaced by the class of mapping / in Hom{X, Y) such that 
/~ sends the well-inside relation on a base of Y in the way-below relation 
(i.e., f^{b) «- f^{a) whenever b ~< a, a,b By)- A further generalization 
of a more formalistic nature is implicit in the proof of Theorem 12. H but will 
not be spelt out here. 

3 Existence of Stone-Cech compactification. The (generalized) Sto- 
ne-Cech compactification of a space or locale X is its compact completely 
regular reflection, i.e., it is a continuous map 

7]:X ^ f]X, 

with f3X compact and completely regular, which satisfies the following uni- 
versal property: for every continuous map f : X Y to a compact com- 
pletely regular codomain Y, a unique map : /3X — > Y exists such that 
fl^or] = f. Moreover, rj is a (dense) embedding precisely when X is com- 
pletely regular. 

In |10] one finds the proof in CTT and CZF + REA that, on the 
assumption that for every compact completely regular locale Y the class 
Hom{Y, [0, 1]) is a set, if X is such that Hom{X, [0, 1]) is a set, the Stone- 
Cech compactification of X exists [lOl Corollary 6.2] (see also [TT]). 
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By Theorem 12.11 we may then conclude that if Hom{X, [0, 1]) is a set 
then /3X exists in CZF + REA, in particular without any intervention of a 
choice principle. As, moreover, the universal property of /3 directly yields a 
bijection Hom{X, [0, 1]) = Hom{f3X, [0, 1]), and since the latter is a set by 
Theorem 12.11 when /3X exists, in summary we have: 

Theorem 3.1 (CZF+REA) The Stone-Cech compactification j3X of a lo- 
cale X exists if, and only if, Hom{X, [0, 1]) is a set. 

The universal property of f3 yields more generally a bijection Hom{X, Y) = 
Hom{l3X,Y), for every compact completely regular Y, and, again by The- 
orem [27T1 one has that Hom{(3X,Y) is a set. Thus: 

Corollary 3.2 (CZF+REA) Given any locale X , if/3X exists, Hom{X,Y) 
is a set for every compact completely regular locale Y . Therefore, for every 
locale X, Hom{X, Y) is a set for every compact completely regular locale Y 
if and only if Ham (X, [0, 1]) is a set. 

In [To], in the context of CZF+uREA+DC, these results similarly followed 
by the results recalled in Remark ii. of the previous section. 

We now turn to the proof that there are locales X of which /3X does 
not exist constructively. A well-known classical identification is that of the 
subsets of a set S with the mappings of S in the two-element set {0, 1}. We 
may regard this identification, that fails intuitionistically, as a special case 
of a bijection that exists between the frame of opens i}(X) of a Boolean 
space X (i.e., a space X such that 0,(X) is Boolean), and the continuous 
functions from X to {0, 1}. The next lemma shows that this classically more 
general fact does constructively carry over to the localic setting. Recall that 
a locale is Boolean if it is a (complete) Boolean algebra. 

Lemma 3.3 (CZEg^p) The compact completely regular locale of opens of 
the discrete space {0, 1} classifies the opens of any Boolean locale X . I.e., a 
bijection exists between the class of elements of X and Hom{X, Pow{{0, 1})). 

Proof. To a £ X one associates the map f^ : {{0},{1}} — > X, defined 
by /a"({0}) = a, /a~({l}) = a*. We leave to the reader to check that this 
defines a continuous map. Conversely, f : X Pow({0, 1}) defines the open 

«/ = r({o}). 

Note that Pow({0, 1}) is not Boolean intuitionistically. To prove that there 
are locales of which Stone-Cech compactification does not exist, we shall 
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need the result that the class of continuous mappings from a compact com- 
pletely regular locale to Pow({0, 1}) is a set. In CZF, this follows by Theorem 
12.11 as Pow({0, 1}) is set-presented and regular. However, this also holds in 

Lemma 3.4 (CZFeajp) Let X be any compact locale. Then the class Hom{X, 
Pow{{0, 1})) is a set. 

Proof. Note first that, since Pow({0, 1}) is set-presented, / G Hom{X, 
Pow({0, 1})) iff /- : {{0}, {1}} X satisfies conditions 1, 2 and 3' on con- 
tinuous mappings (cf. the proof of Theorem 12. ip . By Replacement, the class 
Bx = range{y), V : Powjj„(i?x) X, is a set, so that by Exponentiation 
also the class B^^^'^^^^ is a set. We show that Hom{X,Pow{{0,l})) co- 
incides with the subclass D of b\^^^'^^^^ given by the maps in B^^^^'^^^^ 
satisfying conditions 1, 2 and 3'. As B^^^^'^^^^ is a set, exploiting the 
Replacement Scheme these conditions can equivalently be expressed by a 
bounded formula, so that D = Hom{X, Pow({0, 1})) is a set by Restricted 
Separation. 

Let then / E Hom{X, Pow({0, 1})) be a continuous map. One must have 
T = /-({O}) V /-({I}), and ± = /"({O}) A /"({l}). As X is compact, 
there is a finite subset v oi {b £ Bx : b < /-({0})}U{6 eBx ■.b< /~({1})} 
such that T = Vf . There are thus finite subsets vo,vi such that vqUvi = v, 
vo^{bG Bx :b< /-({O})}, and vi C {b e Bx : b < /"({l})}. Hence, 
T = V(t;o U vi), and _L = (Vt;o) A (Vvi). This gives /~({0}) = Vuq and 
/~({1}) = Vvi. Thus, is in fact a map from {{0}, {1}} to Bx satisfying 
conditions 1, 2 and 3', i.e., /~ € D. The converse inclusion is trivial. 

These two lemmas, together with Lemma ll.H give us: 

Theorem 3.5 The Stone-Cech compactification of a non- degenerate Boolean 
locale X cannot be defined in CZF (+REA+PA+Sep). Moreover, Hom{X, 
Pow{{0,l})), and Hom(X, [0,1]), Hom{X, R), are proper classes in this 
setting. 

Proof. By Lemma[33](or TheoremEl]), if PX exists, Hom(j3X, Pow({0, 1})) 
is a set in CZF (and a fortiori in every stronger system). Moreover, by 
the universal property of /3, Hom{X, Pow({0, 1}) = Hom{(3X, Pow({0, 1}). 
Thus if om(X, Pow({0, 1}) is a set, so that, by Lemma 13.31 ^ is a set in 
CZFexp. However, by Lemma [LT| no non-degenerate locale can be proved 
to have a set of elements in CZF (+REA+PA+Sep). 
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Boolean locales abound in nature also constructively: given any (non-degene- 
rate) locale X, the set-generated class-frame of its regular elements [13] is a 
(non-degenerate) Boolean locale. Note also that a Boolean locale is (com- 
pletely) regular. 

Remarks, i. As, e.g. in IZF, which is obtained from CZF by replacing Re- 
stricted Separation with Separation and adding Powerset, Stone-Cech com- 
pactification of every locale can be defined, Theorem [33] is an independence 
result. 

ii. In the statements of the Main Lemma and of Theorem 13.51 one may 
of course replace CZF-|-REA-|-PA-|-Sep with any extension of CZF (or even 
of CZFej^p) that is compatible with GUP. Similarly, the above results can 
be shown to hold (mutatis mutandis) also with respect to every extension 
of CTT compatible with (the type-theoretic version of) GUP. 

in. The given proof of Theorem 13.51 is entirely self-contained (it does 
not depend on results in [lO]); a corresponding result is analogously seen to 
hold also for the compact zero-dimensional reflection of a Boolean locale, 
as a zero-dimensional locale is regular, and as Pow({0, 1}) is (compact and) 
zero-dimensional. 

iv. By contrast with Theorem 13.51 the 'approximation' to Stone-Cech 
compactification introduced in [TO] exists for every locale L (and every given 
set-indexed family of continuous maps of the appropriate type, see [TO]). 

4 Conclusion. If one agrees in considering a necessary condition in or- 
der for an argument to be defined constructive that it may be formulated 
within an extension of CZF or CTT compatible with the form of the uni- 
formity principle we are considering. Theorem 13.51 is read as saying that 
the Stone-Cech compactification of a non-degenerate Boolean locale X does 
not exist constructively. This goes very much against what holds in the 
topos-theoretic context: in any topos, the Stone-Cech compactification of a 
Boolean locale X is simply given by the lattice of ideals on X. 

Note that the given necessary condition for constructivity is by no means 
sufficient: the theory CZF-|-Sep, where Sep is impredicative unbounded sep- 
aration, has the same proof-theoretic strength of second-order Heyting arith- 
metic |15j, and is however consistent with the generalized uniformity princi- 
ple. We find it remarkable, and somewhat surprising, that, due to this fact. 
Lemma 1 1.1 1 and Theorem 13.51 also hold with respect to this theory. 
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